package com.cdc.insertsort;

import java.util.Arrays;


public class InsertSort {

	public static void main(String[] args) {
		int [] array=ArrayTool.initArray(5);
		System.out.println("排序前："+Arrays.toString(array));
		insertSort(array);
		System.out.println("排序后："+Arrays.toString(array));

	}

	private static void insertSort(int[] arr) {
		for (int i = 1; i < arr.length; i++) {
			//判断索引为i的值，和前面的值进行比较，判断谁大
			if(arr[i-1]>arr[i]) {
				//更换位置
				int temp=arr[i];
				//k表示i前面的值
				int k=i-1;
				//不能让k,无休止的往左走
				while(k>=0 && arr[k]>temp) {
					arr[k+1]=arr[k];
					k-=1;
				}
				arr[k+1]=temp;
			}
		}
	}

}
